Step of Proof: ax_choice
12,41
postcript
pdf
Inference at
*
1
1
I
of proof for Lemma
ax
choice
:
1.
A
: Type
2.
B
: Type
3.
Q
:
A
B
4.
x
:
A
y
:
B
Q
(
x
,
y
)
f
:
A
B
. (
x
:
A
.
Q
(
x
,
f
(
x
)))
latex
by ((((((With
z
.(
g
(
z
)).1 (D 0))
CollapseTHENM (D 0))
)
CollapseTHENM (Reduce 0))
)
Co
CollapseTHENA ((Auto_aux (first_nat 1:n) ((first_nat 1:n),(first_nat 3:n)) (first_tok :t
C
) inil_term)))
latex
C
1
:
C1:
5.
x
:
A
C1:
Q
(
x
,(
g
(
x
)).1)
C
.
Definitions
x
.
t
(
x
)
,
t
T
,
x
:
A
.
B
(
x
)
,
x
:
A
.
B
(
x
)
,
x
(
s1
,
s2
)
,
,
x
(
s
)
Lemmas
pi1
wf
origin